// https://leetcode.cn/problems/special-array-with-x-elements-greater-than-or-equal-x/
// Created by ade on 2022/9/13.
// 给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。
#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    // 直接暴力
    int specialArray(vector<int> &nums) {
        int len = nums.size();
        for (int i = 0; i <= len; i++) {
            int j = 0;
            int count = 0;
            while (j < len) {
                if (nums[j] >= i)
                    count++;
                j++;
            }
            if (count == i) return i;
        }
        return -1;
    }
};

int main() {
    Solution so;
    vector<int> nums = {0, 4, 3, 0, 4};
    cout << so.specialArray(nums);
    return 0;
}